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I I, 

I.  Introduction 

The  overall  objective  of  this  research  is  the  exploitation  of  the 
■■■■  ■ capabilities  of  walsh  functions  and  Walsh  transforms  wltli  special  refer- 
ence to  the  development  of  efficient  computational  alporitbms  and  the 
solution  of  nonlinear  differential  equations.  Tlie  binary  character  of 
Walsh  functions  and  Walsh  transfonr.atlon  matrices  is  advantageous  for 
applications  with  dif»ltal  computers  and  will,  In  many  cases,  reduce,  the 
time  required  for  processing  signals.  V?ork  in  the  period  covered  by  this 
report  proceeded  In  several  directions:  solution  of  difference  equations; 
development  of  an  algorithm  for  sequcncy  ordering  of  lladamard  functions; 
development  of  a generalized  orthogonal  transformation  matrix;  and  analysis 
of  nonlinear  systems. 


II.  RcsenrclT  Progress 

1.  Solution  of  Difference  Equations:  Several  time-shift  theorems 

fer  Walsh  transforms  of  functions  subject  to  nondyadlc  as  well  as  dyadic 
time  displacements  have  been  formulated.  Spectrum-conversion  matrices 
have  been  defined  and  a relation  between  a function  with  an  ordinary  shift 
an!  that  with  a dyadic  shift  has  been  establislied.  It  has  bee.a  demonstrated 
that  the.  use  of  Walsh  tr.ansform,atlon  facilitates  the  determination  of  the 
recursive  formulas  of  systems  governed  by  difference  equations. 

2.  Sequcncy  Ordering  of  lladamcrd  Functions:  The  order  of  a Hadainard 

function,  unlike  that  of  a Walsli  function,  is,  in  g/nicral,  not  equal  to  Its 
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si‘<iucncy.  A simple  alp.orithm  has  been  developed  for  obtaining  the  oequency 
vectoi  of  high-order  Hadamard  transform  matrices  v/lthaut  tttc  need  for  convert- 
ing the  order  of  Individual  Hadamard  functions  to  sequency. 

3.  tH!i'>erallzed  Ort!»ogonal  Transformation  Matrix:  A procedure  has 

been  developed  for  generating  a two-parameter  orthogonal  transformation 
matrix  which  reduces  to  the  Fourier  and  Hadamard  transformation  matrices 
under  special  conditions.  Tlte  generalized  transformation  matrix  Is  par- 
ticular!/ useful  for  multidimensional  signal  processing  on  a real-time 

basis  because  It  preserves  a proper  relationship  In  the  transform  domain. 

I 

4.  Analysis  of  Monllnear  Systems:  An  alternative  method  for  ob- 

taining the  steady-state  solution  of  a nonlinear  differential  equation  has 
been  found  by  starting  with  a finite  polynomial  representation  of  a time- 
continuous  function  and  defining  a Walsh  polynomial-conversion  matrix.  Tlie 
relations  between  the  coefficient  vectors  of  the  derivatives  and  the  integrals 

I 

of  the  polynomial  can  be  derived  and  used  to  solve  nonlinear  differential 
equations.  ! 
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IV,  Kiitiirp  rinn«i 

In  the  next  period  attention  will  be  directed,  but  not  limited, 
to  the  followln};  tasks: 

1.  To  solve  typical  nonlinear  differential  equations  by  the 
proposed  alternative  method  and  to  Inver.tl p,ate  the  convergence  and 
error-propagation  nropertles  of  the  iterative  Walsu-functlon  procedure. 

2.  To  sttidy  methods  for  solving  homogeneous  difference  equations 
with  nonqulescent  Initial  conditions. 

3.  To  examine  the  use  of  Walsh  functions  and  Walsh  tran.sforms 
for  solving  nonlinear  difference  equations. 

4.  To  develop  a fast  algorithm  for  computing  dyadic  convolution. 

5.  To  Investigate  the  application  of  Valsh-transfom  methods  for 
the  analysis  of  the  channel  noise  In  a pnise-codc-modulatlon  system. 
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